Due-window assignment scheduling with learning and deterioration effects

نویسندگان

چکیده

This paper considers single machine due-window assignment scheduling problems with position-dependent weights. Under the learning and deterioration effects of jobs processing times, our goal is to minimize weighted sum earliness-tardiness, starting time due-window, size, where weights only depends on their position in a sequence (i.e., weights). common (CONW), slack (SLKW) different (DIFW) assignments, we show that these remain polynomial-time solvable.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

1 School of Management, State Key Laboratory for Mechanical Manufacturing Systems Engineering and The Key Laboratory of the Ministry of Education for Process Control and Efficiency Engineering, Xi’an Jiaotong University, Shaanxi Province, Xi’an 710049, China 2 Institut Charles Delaunay, Université de Technologie de Troyes and FRE CNRS 2848, Laboratoire d’Optimisation des Systémes Industriels (L...

متن کامل

Scheduling problems with a common due window assignment: A survey

In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this...

متن کامل

Due-Window Assignment Scheduling with Variable Job Processing Times

We consider a common due-window assignment scheduling problem jobs with variable job processing times on a single machine, where the processing time of a job is a function of its position in a sequence (i.e., learning effect) or its starting time (i.e., deteriorating effect). The problem is to determine the optimal due-windows, and the processing sequence simultaneously to minimize a cost funct...

متن کامل

Scheduling a deteriorating maintenance activity and due-window assignment

Several papers published during the last decade dealt with scheduling a maintenance activity and considered a new setting, where the maintenance duration is assumed to be deteriorating, i.e., it requires more time or effort if it is delayed. We study a deteriorating maintenance in the context of due-window assignment, where a time interval is determined such that jobs completed within this inte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Industrial and Management Optimization

سال: 2021

ISSN: ['1547-5816', '1553-166X']

DOI: https://doi.org/10.3934/jimo.2021081